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WHAT IS CLAIMED IS: 



1 1 . A method for servicing transmit traffic in a node of a network, the network 

2 including a plurality of nodes connected by first and second rings formed by two or more 

3 transmission media, the method comprising: 

4 receiving usage data from a downstream node, the usage data including transit delay 

5 data associated with a plurality of downstream nodes; 

6 receiving a packet for routing to the network; 

7 determining a shortest path to a destination node including identifying one of the first 

8 and second rings as being associated with the shortest path; 

9 determining if the identified one of the first and second rings is more congested than 
1 0 the other of the first and second rings using the transit delay data; and 

^ 1 1 if so, routing the packet to the destination on the other ring irrespective of the shortest 

12 path determination. 

p 1 2. The method of claim 1, further comprising 

2 determining transit delay data for the node; 

"J 3 appending the transit delay data for the node to the received transit delay data; and 

q 4 forwarding the transit delay data including appended transit delay data to an upstream 

J 5 node. 

a 1 3. The method of claim 2, wherein the step of appending transit delay data 

2 includes: 

3 identifying transit delay data associated with a node farthest away from the node; and 

4 dropping the transit delay data associated with the node farthest away from the node 

5 prior to appending the node's transit delay data. 

1 4. The method of claim 1, wherein the transit delay data received is of the form 

2 of a plurality of vectors each reflecting the transit delay for their respective node. 

1 5. The method of claim 4, wherein the step of receiving usage data includes 

2 receiving transit delay data from 32 downstream nodes. 
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1 6. The method of claim 1, further comprising determining a latency metric, the 

2 latency metric indicative of a delay between the node and the destination node, and the step 

3 of determining if a ring is more congested includes comparing the latency metrics associated 

4 with the destination node for each ring. 

1 7. The method of claim 1, further comprising determining an average transit 

2 delay for each the plurality of nodes, the average transit delay computed as the average of a 

3 previously determined average transit delay for a given node and newly received delay data 

4 associated with the given node. 

1 8. The method of claim 6 wherein the latency metric is computed as the 

2 mathematical average of a previously calculated latency metric indicative of a delay for 

3 nodes between the node and the given one of the plurality of downstream nodes and a newly 
S 4 calculated latency metric for a same path based on the received transit delay data. 

O 1 9. The method of claim 7 wherein the step of determining if the identified one of 

£ 2 the first and second rings is more congested than the other of the first and second rings 

,1 3 includes using the average transit delay data computed for each of the plurality of 

4 downstream nodes. 

I 10. The method of claim 1 fiirther comprising 
il[ 2 recognizing when a packet may be part of a flow; 

3 storing flow information for a flow when a routing decision is made that routes a 

4 packet in a direction that is not consistent with the shortest path, the flow information 

5 including a flow direction selected and a timer; 

6 receiving another packet that is part of the flow; 

7 determining if a timeout period has expired since a last packet in the flow was sent 

8 based on the timer; 

9 if the timeout period has not expired , then routing the another packet to the 
10 destination based on the flow information including in a direction determined by the flow 

II direction; and 

1 2 updating the timer to reflect a start of a new timeout period. 
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1 11. The method of claim 1 0 further comprising setting the timer to an initial value 

2 that is the greater of the latency period between the node and the destination node on both 

3 rings, 

1 12. The method of claim 11 wherein the step of updating the timer includes 

2 setting the timer to a new value that is the greater of a current latency period between the 

3 node and the destination node on both rings. 

1 13. The method of claim 1 further comprising determining if the destination node 

2 is farther away from the node than a predefined number of hops, and if so, routing the packet 

3 to the destination node based on the shortest path. 

1 14. The method of claim 1 3 wherein the predefined number of hops is 32. 

3 1 15. The method of claim 13 wherein a check is made to determine if a break has 

S 2 been detected in the network on one of the first and second rings, and if so, routing the packet 

O 3 to the destination node based on the shortest path. 

1 16. The method of claim 1 further comprising storing in a table of destination 

;L, 2 nodes a hop count reflecting a hop coimt between the node and the given destination node for 

-j 3 each of the first and second rings, a latency metric reflecting the congestion between the node 

S 4 and the given destination node for each of the first and second ring, a static ring selection 

O 5 based on the hop count, and a dynamic ring selection based on the latency metrics reflective 

6 of the congestion in the first and second rings between the node and the given destination 

7 node. 

1 1 7. The method of claim 6 fiirther comprising calculating the latency metric as the 

2 mathematical average of a previously calculated latency metric and an average transit delay 

3 for all nodes between the node and the given destination node. 

1 18. The method of claim 17 wherein the average transit delay is weighted based 

2 on the mmiber of hops between the node and the given destination node. 
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1 19. The method of claim 1 wherein the transit delay data is a measure of the 

2 amount of traffic in a low priority queue of a given downstream node. 

1 20, A method for servicing transmit traffic in a node of a network, the network 

2 including a plurality of nodes connected by first and second rings formed by two or more 

3 transmission media, the method comprising: 

4 receiving transit delay data associated with a plurality of downstream nodes; 

5 receiving a packet for routing to a destination node in the network; and 

6 routing the packet to one of the first and second rings not only based on a shortest 

7 path to the destination node but also on a transmit latency for both the first and second rings 

8 in view of the received transit delay data, 

1 2L A node in a network including a plurality of nodes connected by first and 

2 second rings formed by two or more transmission media, the node comprising: 

3 fairness logic configured to 

4 receive usage data from a downstream node including transit delay data 

5 associated v^th a plurality of downstream nodes; 

6 receive a packet from a host associated with the node for routing to the 

7 network; 

8 determine a shortest path to a destination node including identifying one of the 

9 first and second rings as being associated with the shortest path; 

10 determine if the identified one of the first and second rings is more congested 

1 1 than the other of the first and second rings using the transit delay data; and 

12 if so, routing the packet to the destination on the other ring irrespective of the 

1 3 shortest path determination. 

1 22. The node of claim 21 further comprising fairness logic configured to track 

2 flows associated v^th a node including remembering a last ring on which packets of the flow 

3 were forwarded to the node and setting a timer to a value reflective of a longest amount of 

4 time a packet will take to reach the node on either ring, receive a packet that is part of a flow 

5 and route the packet to the node using the last ring if the timer is unexpired. 



-21- 



